package main

func main() {

}

func quickSort(arr []int) {
	if len(arr) < 1 {
		return
	}

	pivot := len(arr) - 1
	i := 0

	for j := 1; j < len(arr)-1; j++ {
		if arr[j] < arr[pivot] {
			arr[i], arr[j] = arr[j], arr[i]
			i++
		}
	}
	arr[i], arr[pivot] = arr[pivot], arr[i]
	quickSort(arr[:i])
	quickSort(arr[i+1:])
}
